MARKOFF EQUATION AND NILPOTENT MATRICES 
Norbert Riedel 



Abstract A triple {a,b,c) of positive integers is called a Markoff triple iff it 
satisfies the Diophantine equation 

+ &^ + = abc. 

Recasting the Markoff tree, whose vertices are Markoff triples, in the framework 
of integral upper triangular 3x3 matrices, it will be shown that the largest 
member of such a triple determines the other two uniquely. This answers a 
question which has been open for almost 100 years. 

Introduction 

Markoff numbers, the solutions of the Markoff Diophantine equation, have cap- 
tured the imagination of mathematicians for over a century. Rooted in A. A. 
Markoff's late 19th century work on binary quadratic forms and their connec- 
tion to the top hierarchy of the worst approximable (quadratic) numbers by 
rationals, these numbers have found their place in seemingly unrelated endeav- 
ors of mathematical activity, such as 4-dimensional manifolds ([HZ]), quantum 
field theory ([CV]), hyperbolic geometry ([S]), combinatorics ([Po]), group and 
semi group theory ([Co], [Re]). Two in-dcpth treatments of the classical aspects 
of the theory ([Ca], [CF]) bracket almost four decades. One problem that has 
resisted a conclusive solution so far is the question whether the largest number 
of a Markoff triple determines uniquely the other two. F.G. Frobenius posed this 
question in 1913 ([F]). It was restated most recently by by M.Waldschmidt in 
([W]). Also fairly recent, various contributions appeared which established (es- 
sentially) that the answer is affirmative if the largest number in a Markoff triple 
is a prime power. For the relevant references as well as an elementary proof of 
this fact see [Zh]. A brief discussion of the uniqueness question is included in 
the recent exposition of Markoff's theory by E. Bombieri [B]. In the sequel it 
will be shown by methods very much within the grasp of Frobenius, that the 
answer is affirmative throughout. The basic idea for the proof of this fact is to 
encode every Markoff triple in a (upper) triangular 3x3 matrix, with 1 's in the 
diagonal, and then to determine an explicit form for the "isomorphs' of these 
matrices'. More specifically, given any pair of such matrices, the connectedness 
of the Markoff tree gives rise to an integral unimodular matrix transforming 
one into the other, in the same vein as equivalent quadratic forms are related. 
A (integral) nilpotent rank 2 matrix, which is associated (essentially uniquely) 
with each of the aforementioned triangular matrices, and which holds all the 
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relevant information, is then seen to be conjugate to the corresponding matrix 
associated with any other Markoff triple via that same unimodular matrix. Be- 
ing of rank 2, these nilpotcnt matrices provide enough constraints to lead the 
assumption of two distinct Markoff triples with a common largest member to a 
contradiction. To summarize, the following statement will be proved: 

Theorem Given two triples of positive integers, (ai , 61, Ci) and (02, 62, C2), 
such that 

ak<bk<Ck, and al + bl + cl = akbkCk , ke{l,2} , 
it follows that ci = C2 implies ai = 02 and 61 = 62 . 

Finally, we note that this theorem also answers a conjecture by A. N. Tyurin 

in complex geometry, stating that a representative exceptional bundle on the 
complex projective plane is uniquely determined by its rank. For details see A. 
N. Rudakov's article [Ru]. 

1 Markoff tree and triangular 3x3 matrices 

Since the matrix manipulations employed in the sequel render the more common 
version of the Markoff equation 



where a = 3a, b = 3b, c = 3c. It is also common to represent the three numbers as 
the components of a triple, arranged in increasing order from the left to the right, 
for instance. This arrangement is unsuitable for the present purpose. While still 
referring to this arrangement as a Markoff triple, and the largest number as the 
dominant member, we will supplement this notion by the following, denoting 
by Ai'„(K) ( M^(Z) ) the set of nxn matrices whose entries are integers (non 
negative integers). 

1.1 Definition A MT-matrix is a matrix in M^{'Z) of the form 



where a^+&^+c^= abc , and max{a, b, c} e {a, c} . 

For each Markoff triple, with the exception of (3, 3, 3) and (3, 3, 6), there are 
exactly four MT-matrices. We shall use the notation 



0^ + + = 3abc, 0, b, ceN 



impractical, we shall use throughout the alternative form 



+ 6^ + = abc, 
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for arbitrary entries a, b, c. Throughout this work, a matrix followed by an upper 
right exponent t denotes the corresponding transposed matrix. 

1.2 Proposition For any two MT-matrices M{ai, bi, ci) and M{a2, 62, C2) 
there exists 

Ne SL(3, Z) such that 

N*M{a2, 62, C2)N = M(ai, 61, ci), 

and 





Proof: If 

/0-10\ /lOO 
P{x)= 1x0 ,Q{y)= y 1 
\001/ \0-10 

then P{x),Q{y)eSL{3, TL) for x, yeZ, and 

PiafM {a, b, c)P{a) = M{a, c, ac - b) 

Q{cYM{a, b, c)Q{c) = M{ac - b, a, c). 

If M{a, b, c) is a MT-matrix, then the matrices on the right hand side are also 
MT-matrices, and both are associated with the same neighbor of the Markoff 
triple corresponding to the MT-matrix on the left hand side. Here the word 
neighbor refers to two adjacent Markoff triples in the so-called Markoff tree. By 
the very definition of MT-matrices the Markoff triple associated with the right 
hand side is further removed from the root of the tree than the corresponding 
triple on the left hand side. Furthermore, application of transposition and 
conjugation by 

/ 1 
J= [ 1 
\ 1 

to the two identities above leads to new identities: 

Q{afM{c, 5, a)Q{a) = M{ac - b, c, a), 

P{cyM{c, b, a)P{c) = M{c, a, ac - b). 

So, on the right hand side of these four identities combined, we obtain exactly 
the four MT-matrices associated with a common Markoff triple. It follows that, 
through repeated applications of the four identities, the claimed statcinicint is 
true in case ai= 61= ci= 3. Notice that it is vital that there is only one MT- 
matrix associated with the root of the Markoff tree! The claim in the general 
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case now follows immediately by combining the special case applied to M(ai, 
61, ci) and to M(a2, 62, C2) separately. 

Remarks 1) The first two of the identities in the proof of Proposition 1.1 give 
rise to the definition of neighbors in a binary tree with MT-matrices serving as 
vertices. The Markoff tree, which is not entirely binary, can be recovered form 
this tree simply by identifying the four MT-matrices with the Markoff triple 
they are associated with. 

2) If 

iV*M(3,3,3)A^ = M(a,6,c),7V* I 6 1 = 1 ac-b \ ,Neg, 




then 

N-'^M{-3, 6, -S){N-y = M{-a, ac - b, -c). 

Therefore, if 





then 



Since 



Ar= 0-10 (A^-^) 



(Ar)*M(3,6,3)Ar=M(a,ac-6,c),Ar( b-acj = I -6 



P(3)'M(3, 6, 3)P(3) = Q*(3)M(3, 6, 3)g(3) = M(3, 3, 3), 



it follows that, given any two Markoff triples, any permutation of the first, (ai, 
61, Ci) say, and any permutation of the second, (02, &2, C2) say, there exists A''e 
SL(3,Z), such that 

N*M{a2, &2, C2)N = M(ai, bi, a). 

3) Markoff triples have also been associated with triples of integral unimodular 
matrices, exploiting two of the so-called Fricke identities. For an in-depth survey 
of this approach, mostly due to H. Cohn, see [Pe]. The connection between that 
approach and the present one is as follows: Let 

Ao=(^l I )andSo= J ] 

We say that {Aq, AqBq, Bq) is an admissible triple. New admissible triples can 
be generated out of given ones by the rule, that if {A, AB, B) is an admissible 
triple, then so are(j4, A^i?, AB) and {AB,AB^, B). Fricke's identities ensure 
that the corresponding triple of traces associated with an admissible triple solves 
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the Markoff equation. Moreover, the lower left entry of each matrix is one-third 
of its trace. So, once again with the notion of neighbor defined in a natural way, 
the admissible triples represent nothing but the vertices of the Markoff tree. 
However, since (Tr(^o), Tr(Ao-Bo), Tr(So)) =(3, 6, 3), the first Markoff triple 
(3, 3, 3) is missing from the picture. As pointed out in the proof of Proposition 
1.2, its availability in the present approach is crucial, due to the fact that it 
is the only Markoff triple for which all components are equal. Exploiting the 
fact that a matrix solves its own characteristic equation, one can easily see that 
each matrix in an admissible triple can be written as a linear combination of 
the matrices Aq, AqBo and Bq with integral coefficients. If 02=62=02=3 in 
Proposition 1.2, and if A?^ is the matrixexhibited in its proof, then the coefficient 
vectors for the admissible triple associated with (ci, aici-bi, ai) arc exactly 
the columns of the matrix N in the order of their appearance. The I's in 
the diagonal of the matrix M(ai, 61, ci) reflect the unimodularity of the 2x2 
matrices in the corresponding admissible triple. Other choices for the basis Aq, 
AqBq and Bq appear in the literature, mostly motivated by the desire to connect 
them to the continued fraction expansion of the quadratic irrationals, which are 
at the core Markoff's original work. That all these choices are connected via 
a single integral nilpotent 3x3 matrix, and that this matrix holds the key to 
the uniqueness question of the Markoff triples, is the central observation in the 
present work. 

2. Markoff triples and nilpotent matrices 

The statement of Proposition 1.1 raises the issue of "automorphs" , to borrow a 
notion from the theory of quadratic forms. More specifically, what can be said 
about the matrices Ne SL(3, K) which leave M invariant, i.e. 



There are two natiiral candidates that could serve as generators. While defining 
them, we will temporarily relinquish the requirement that a, 5andc are in Z. A 
commutative ring will do. Let 



N^M{a,b, c)N = M{a,b, c 



0? 



H{a,b, c) = M{a,b, c 



;)-^M(a,6,c)*. 



If possible, we will suppress the arguments. 
2.1 Proposition a) H*MH=M 

b) If Af isinvertible and N*M{a2, 62, C2)A^ = M(ai, 61, Ci), then 



N-'H{a2, 62, C2)Ar = H{ai, 61, ci). 



Proof: a) 



iJ* MH = M{M-^yMM-^M* = M. 



b) Writing 



Mfe = M{ak, bk, Ck), Hk = M'^Mlke {1, 2} , 



5 



N*M2N=Mi implies 

N*M2N = Ml and N-'^M^^N*)-^ = Mf \ 

so, 

N-'^H2N = N-'^M^^M^N = N-'^M^\N*)-'^N*M^N = M^^Mf = Hi 

□ 

The explicit form of H is 

(1 - (a^ + 6^ — abc) ac^ — be — a ac—b 
a — be 1 — — c 

b e 1 

Its characteristic polynomial is given by 

det(ff - XE) = -(A - if - d{X - if - d{X - l),d = a"^ + b^ + - abc 

Remark The matrix iJhas a place in quantum field theory ( [C V] ) . More specif- 
ically H (or rather its inverse), is the monodromy matrix for the so-called CP^ 
a-model. This is a model with N=2 superconformal symmetry and Witten index 
n=3. 

The other candidate is related to a matrix ReMi{TL) which solves the matrix 
equation 

R'M + MR = 

This matrix is unique up to a multiplicative constant. Wc can choose 

(o^ + 6^ — abe 2a + bc — ae^ 2b — ae 

be -2a e^ - a^ 2c - ab 

ae - 2b -2c - ab-\- a^c abe -})-(? 

Its characteristic polynomial is 

det(i? - A^;) = -A^ + d{d - 4)A, d^a^ + b^ + - abc 

In the context of real numbers we can state the following: 
2.2 Proposition For any xeM, (e^-^)*Me"'^=M. 
Proof Since {R*fM={-lf MR'' for all fceN, 

oo oo 

(e^-^)*Me^-" = J2 x''+^{R'fMR' = ^ {-lfx''+'MR''+' = Me~^e^ = M. 

k,l=0 k,l=0 

□ 
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Remark In reference to Remark 3 in Sectionl, the conjugation of by e~ « 
corresponds to the conjugation of the components of the related admissible triple 
by the matrix 




The matrices H and R commute, and so they share common eigenvectors. Let us 
briefly consider R in the context of the ring [X], the polynomials with integral 
coefficients. There arc exactly two cases in which R is nilpotcnt, namely d=0 
and rf=4. The case d=0 leads us to Markoff triples, while the case d=4 leads 
us to triples of Tchebycheff polynomials. These are monic polynomials which 
are mutually orthogonal with respect to a certain probability measure derived 
from classical potential theory. The triples of integers representing the degrees 
of these polynomials form the vertices of the so-called "Euclid tree" . While the 
kinship between the cases d=0 and (i=4 goes well beyond the shared nilpotcnce 
of R, a fact which has been exploited by Zagier in [Z] with profit in deriving an 
asymptotic bound for Markoff numbers through comparison of the two cases, 
the uniqueness question, which is the subject of the present investigation, has 
clearly a negative answer in the case d=4. The crucial difference that accounts 
for the opposite answers to this question is the fact that, while R is of rank 2 in 
the case d=0, it is of rank 1 in the case d=4. Notice also that, while H — E is 
nilpotcnt for d=0, it still has two equal but non-vanishing eigenvalues for (i=4. 

From now on we will be exclusively concerned with Markoff triples. Let 

S = H-E, 

where E denotes the unit matrix. 

2.3 Proposition a) H = e-9=E -^R+ ^R"^ 

b) 

= ^-b^ { c,ac-b,a ) 

The proof is obtained through straightforward manipulations, involving re- 
peated employment of the Markoff property. Proposition 2.3 shows that we 
are essentially dealing with a single nilpotcnt matrix of rank 2. It will follow 
from our subsequent discussion that all "automorphs" have the form e'^^ for a 
suitable rational parameter s. Since the matrix R has some mild redundancies, 
thus making manipulations a bit more lengthy, and since these redundancies are 
not shared by the matrix S, we will be working in the sequel with S only. 

3 Proof of the Theorem 

If the dominant member w of a Markoff triple is either 3 or 6, then the claim is 
obviously true. Therefore we shall assume henceforth that m ^ 3 and m ^ 6. 
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First we construct a matrix T which conjugates S to its Jordan form. Starting 
with an eigenvector for 5* yields 









/ ac^ — be — a 




ac ~ b 




-(? 








K 



Notice that the vector on the right hand side is nothing but the second column 
of S multiplied by oc. Applying 5 to itssecond column yields by virtue of the 
Markoff property 

i ' 

(ac - 6) -b 

\ « 

which is in the kernel of S. So, if we define 

ac{ac? — be — a) ac{ac — b)c 
T — \ ae — b ae{—e^) ae{ae — b){—b) 

aee ae{ae — b)a 




then we have 



Furthermore, 




ST 



det(T) = -[ae{ae-b)]^ 



In order to manage the manipulations involving this matrix efficiently, we will 
use a suitable factorization. If 



D 



then T = ABCD. Moreover 



c(ac — I 


')- 

2 


- a 


— c 

c 






/ ac 







B = [ 


1 


•) 


V 
















1 











1 







ae 












ae{ae 


— c(ac — b) 




-{ae — 




/ —e{ae — b) —{ae — b) —a{ae — b) 
A-'^ = — -o c 



(ac - 6)2 



c a — e{ae — b) 
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7 K^^^^^ 

(ac —by 



where 



K = 




We shall also need the matrix 

U = MT = VBCD, 

where 

V = 



a 


—a 


c 


1 





m 





c 


a 



c(ac — h) —h{ac — h) a{ac — b) 

= 7 ^TT? I a o(ac -b)-c 

(ac — o)^ \ 

^ ' ^ —c ac —a 

Now consider two Markoff triples (at this point not necessarily distinct) with a 
common dominant member m. We assume that 

m = aici —bi= a2C2 - 62, 

where afe, bk and Cfe are the components of the unique neighbor closer to the 
root of the MarkofF tree, for fc = 1 and k = 2, respectively. This arrangement 
accommodates all vertices of the Markoff tree except for the root. In order to 
make use of the matrices introduced above in the present context, we adopt 
the convention of attaching an index 1 or 2 to their names, depending on the 
Markoff triple in reference. Let 



K'=T2T-\r = 



aiCi 



a2C2 

Then 

det(rN~) = 1 

By Proposition 1.1 there exists a matrix iVe^ such that 
(3.1) 

N*M{a2, 62, C2)N = M(ai, 61, ci). 
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By Proposition 2.1(b) 

N-'^S2N = Si 

Since (N)-'^ 321^=81, it follows that N{N'^)-'^ and ^2 commute. Since ^2 has 
rank 2, this implies that there exist rational numbers s and t, such that 

(3.2) 

/ 1 \ 

N = r{E + sS2+tS^)N-'=rT2\ s 1 \ T^^eM^CZ). 

\t s 1 J 

Substituting (3.2) into (3.1) yields the identity 
(3.3) 

1 s t \ / 1 

r(T*)-i I 1 s T| = r-i(M(a2,62,C2)T2 s 1 | (M(ai,6i,ci)Ti)-i)-i 
1/ \ t s 1 



1 

- i -s 1 



r-'^Ui \ -s 1 1 



We are now going to evaluate the three terms in (3.2). Writing F, L in place of 
Fi, Li, respectively, 

rm^N'= rA2B2C2D2D^^C^^B^^FKiL = 

1 \ 

10 FKiL = 

^ ^ 1 

a2C2 aici / 
C2(^-^)"^ C2m-a2 C2 

(l-^2(^-^))m -4 -b2 \KiL = 
a2(— —)m C2 a2 

^^a2C2 aici' ^ ^ 



where, 



To + mri +m^r2, 

(0102 + C1C2) —{a.\C2 — c\a2) 
To = I —{a\C2 — c\a2)c2 (aiC2 — 0102)02 
a\C2—c\a2 — (aia2 + ciC2) 

aiC2 

+m I 

C\a2 



Ti = {— 3_) I I ( ci,m,ai ) 

a2C2 aiCi ' ' ^ ' 



C2 
-62 
012 
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/ \ 

r2 = 1 

\ / 

Since 





mM 1 \T-^ = a-^c-^[ w \ KL = a-^c-^L 
1 

we get for the second term 












m 











1 















c 


1 


a 


a 





—c 

















\ 


1 














Cl 


1 


0,1 


ai 





-Cl 



L 



where 

(aiC2 — Cia2 — (ciia2 + C1C2) 

— (0102 + CiC2)C2 — (aiC2 — Cia2)c2 

aia2 + ciC2 aiC2 - cia2 

(0 — a2 \ / Cl m fli 
ai -ci -Cl + C2 

0c2 0/ \000 

Finally, for the third term 

rSlN~ =1 -&2 I ( ci,m,ai ) 



In order to manipulate the identity (3.3) we shall need a similar decomposition 
involving the matrix U. 

02171 —b2m a2m 
r-^m?UiU2^ = Vi I 1 j | 02 -ai a2m - C2 

— C2 a2C2 —a2 







= 60 + 77161+771^62, 



-(aia2 + ciC2) -(aiC2 - Cia2)c2 aiC2 - Cia2 



— (aiC2 — cia2) (aiC2 — 0102)02 —{0-10,2 + C1C2) 

aiC2 
+m I 

Cia2 
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ei = -(- 



a2C2 



62 




Since 



m 






( 










cm 


—hm 


am 




{ a 


-0? 


am — c 



we get 



-^mUi 

















V 


1 







-62 0,2 

— C2 



= Ao + mAi, 



where 



Ao 



-(aiC2-cia2) (aiC2 - Cia2)a2 — (aia2 + ciC2) 



aia2 + ciC2 — (ai02 + ci 02)02 — (aiC2 — 0102) 



Ai 



Finally, 



Let 
(3.4) 



-ai 








r 





Cl 


02 -0,2 




7] 


h 


-02 





m 


ci 























■ 



















] C/2-^ = 


$ 






1 















Ar(s) = re-^^TV- - -(- ^ 



C2 



m a2C2 aiCi 



) -62 ( ci,m,ai ) 



012 



rN'^e 2 ' 



1 




( ci,m,ai ) 



m 0202 fliCi 

Then we have the following crucial representation of all "rational isomo 
3.1 Proposition If Qe SL(3, Q), then 
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(3.5) 

Q*M2Q = Ml, 

if and only if there exists a rational number s such that Q = N{s). 

Proof First, by our discussion above, we know that if (3.5) holds true, then 
there exist rational numbers s and t, such that 

Q = r{E + sS2 + tSDN-. 

Now given this representation, Q satisfies (3.5) if and only if 





s t ' 






1 A- 




V 


1 , 








1 
-s 1 



1 1 u:^^ = 0. 



Employing the above decompositions, the left hand side of (3.6) turns into 

-\T'„+—Ti+T'2+—nl+snl+t^ — ^eo--ei-e2+-Ao+sAi-(s2-i)$. 

Since 

n = Go, r* = -Gi = {— ^)<i>, = 62, 

a2C2 aici 

the left hand side of (3.6) simplifies to 

-(Q* + Ao) + s(f2i + Ai) + {2{-{— —) +t)- 5^)$. 

m ™ „ „ „ „ 

But 

+ Ai = $ - 

while 

nl + Kq = -n 

so that the left hand side of (3.6) finally takes the form 

(2(1(J ^—)+t) + s-s^)<^. 

TO a2C2 aiCi 

This expression is equal to zero if and only if 

1/2 X 1/1 1 X 
t= -{s^-s) ( ), 

2 TO O2C2 OlCl 

which is equivalent with Q = N{s). □ 

Remark (a) If ai = 0,2, ci = C2, then the proof of Proposition 3.1 shows that 
all "automorphs" of an MT-matrix are of the form e s * for some integer s. 



TO 


02 C2 


aiCi 





C162 










:)■ 





0162 







C1&2 















0162 
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(b) If ai = C2, ci = 02, then (3.4) provides an explicit form of the "isomorphs" 
for the corresponding MT-matrices, and as such could be useful in further studies 
of Markoff triples and their applications. 

c) All integral "isomorphs" are actually contained in a proper congruence sub- 
group of SL(3, Z), namely the matrices which are orthogonal modulo 3. 

d) Notice that due to cancellation the matrix N{s) can be written more com- 
pactly as follows, 

N{s) = -^To + T2 + -(Oo + mOi) + 

m 2 

In order to exploit the number theoretic features of the representation (3.4), we 
shall need the following sequence of lemmas, culminating with the factorization 
of m stated in Corollary 3.5 below. 

3.2 Lemma If g 7^ 2,3is a prime factor of m, then q does not divide at least 
one of the following two terms 

aia2 + C1C2, aia2 — C1C2. 

The same conclusion holds for the terms 

aiC2 + cia2, aiC2 — C\a2- 

Proof Suppose the first statement were not true, i.e. both terms are divisible 
by q. Then q also divides 

{aia2 + C1C2) -I- (aia2 - 0102) = 2aia2. 

Since g 7^ 2, 3, neither ainor 02 is divisible by q, and so this is impossible. The 
same argument proves the second statement. □ 

3.3 Lemma If g 7^ 3 is a prime factor of m, then 

a) q divides aiC2 — C\a2 if and only if it divides aia2 + C1C2, 

b) q divides aia2 — c\C2 if and only if it divides aiC2 + Cia2- 
Proof a) If q divides C2 — C\a2, then 

ai = — a2andci = — C2modulog. 
02 02 

Hence 

= mbx = of + Ci = — (aia2 + C1C2) modulo g, 
02 

which in turn implies 

aia2 + C1C2 = modulo g. 
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If, on the other hand, q divides aia2 + C1C2, then 

ai = — C2 andci = — — modulo g. 

C2 C2 

Hence 

= mbi = + cf = — (01C2 — Cia2) modulo q, 

C2 

which in turn implies 

aiC2 — Cia2 = modulo g. 

b) All one has to do is switch ai and Ci, or equivalently, 02 and C2, and copy 

the proof for part a). □ 

3.4 Lemma Suppose that m = nq\ q ^ 2, 3 is a prime factor, and n,q relatively 
prime. Then 

either (7^' divides aiC2 — Cia2 org^' divides aia2 — C1C2. 

Proof We shall need the following: 
(3.7) 

(aiC2 - Cia2)(aia2 - C1C2) = m^{bi - 62) 
To see this, we employ Markoff's property. 

(aiC2-cia2)(aia2-ciC2) = (ai+Ci)a2C2-(a| + c|)aiCi = m(6i 0202 -620101) = 

m[(6i-aiCi)a2C2-(62-a2C2)aiCi] = m^(aiCi-a2C2) = m^[(aiCi-6i)-(a2C2-62)+6i-62] = 

m^(6i - 62)- 

If 61 — 62 = 0, then the claim is obviously true, because one of the two terms 
is zero, while the other one and q are relatively prime. Now suppose that 
h\—h2 7^ 0, and that q divides aiC2 — Cia2 and a\a2 — c\C2- Then by Lemma 3.3 
q divides aia2 + ciC2 and aiC2+cia2 as well. By Lemma 3.2 this is impossible. 
In conclusion, (3.7) implies that g^' divides either aiC2 — Cia2 or aia2 — C1C2, as 
claimed. □ 

3.5 Corollary There exists a unique factorization of m = ^ if m is odd, and 
of m = ^ if m is even, m = fg say, where and / and 5 are positive, relatively 
prime integers, such that 

divides aiC2 — Cia2 and 5^ divides ai 02 — C1C2. 

Moreover, / is relatively prime toaia2 — C1C2 , while g is relatively prime to 

aiC2 - cia2 ■ 

Proof This follows immediately from Lemma 3.3 and 3.4. □ 

Remark Notice that the the factorization in Corollary 3.5 is trivial if {ai, ci} = {02, C2}. 
In this case we have {/,<?} = {l,m}. 
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Prom now on we shall assume that we have two distinct Markoff triples with a 
common dominant member. So we suppose that 

{ai,ci} n {02,02} = 

This implies that oiCi — 0202 = 61 — 62 7^ 0, and hence aiC2 — Cia2 7^ , 
aia2 - C1C2 7^ 0, by (3.7). 

3.6 Lemma Both, / and g have at least one prime factor which is not equal to 
2 or 3, respectively. 

Proof Suppose that one of the two factors, g say, docs not have a prime factor 
other than 2 or 3. If m is odd, then divides aiC2 — Cia2, which is non-zero 
by our assumption . This implies < a\C2 or m? < C1O2. In either case, m is 
smaller than at least one of the four numbers ai, ci, 02, C2, which is impossible. 

If TO is even, then ai, ci, 02, C2 are odd, and so aiC2 — C\a2 is even. It follows 

2 

that ^ divides aiC2 — Cia2. As in the reasoning above we infer that ^ is less 
than at least one of the four numbers ai, ci, 02, C2- which is impossible since 
the dominant member of a Markoff triple exceeds the others by at least a factor 
6. Finally, if / does not have a prime factor other than 2 or 3, we apply the 
same line of reasoning to 0102 — C1C2, which is also non-zero by our assumption, 
thus leading to a contradiction as well. □ 

We shall now return to the representation (3.4), introducing the following no- 
tation. Writing temporarily 

iV(ai,6i,ci,a2,62,C2,s) = N{s), 

we define for i,je{±l,±2}. 



Also, writing for ie{l,2} 
we define 



N{ai,bi,Ct,aj,bj,Cj, s) > 

N{ci,bi,ai,Cj,bj,aj,s) < 

T{ai,bi,Ci) = Ti, 



T-i = T{ci,bi,ai). 
Finally, we define the matrices ii-^and S-i in a similar fashion. 

/O 1\ 

Remarks 1) Recalling that J = \ 1 , one can show that = 

V 1 0/ 

JN[i_i){iS) is nothing but the involution which is uniquely determined by the 
identities JiRiJi=-Ri, JiJ = JJ-i . 

2) If a2 = ci,&2 = bi,C2 = fli in Proposition 1.2, then the connection outlined 
in the last remark in section 1 suggests, that for the matrix N constructed in 
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Proposition 1.2 one has iV(i__i)(s) — N, where either s or —s is the number 
closest to zero with the property A^(i^_i)(s)eSL(3, Z). 

Lemma 3.7 For i, je{±l, ±2} , andfor any two rational numbers s, t, the follow- 
ing identities hold: 

^-^{s+t) ^ j^^^,^^^ ^ ^) ^ 7V(,-,)(s)^(,,,)(i), + t)= 7V(,- _,)(s)iV(,,,.)(i). 

Proof Since for any i,je{±l, ±2} , andfor any rationalnumber s 

iV(,,,)(s) = e-^(^)iV(,,,)(0) = 7V(,,,)(0)e-^(«), 

it suffices to prove the identities for s = t = only. Consider the case i = 1, j = 2 
for the second identity. Writing 

1 1 

a = 



a2C2 aici 
we obtain 



7V(2,_i)(0)7V(i,2)(0) 



(r-iT_iT2-i + ^ I j ( C2,m,a2 ))(rr2rfi-^ |^ -&2 | ( ci,m,ai ) 

r_irfi+— ( -6i I ( C2,m,a2 ) TaTf i-—r_ir2-i ( -&2 I ( ci,m,ai ) 
ci / \ ai 

Q,2 / ai \ / C2 

^1 -&i I ( C2,m,a2 ) I -62 I ( ci,m,ai ). 



Cl / \ 02 



Since 



( C2,m,a2 ) T2T1 ^ = ma2C2(l,0,0)Ti ^ = !!!f!H£i ( ci,m,ai ) = - ( ci,m,ai ) , 

T_,T- I -I2 ] =^T_, f ) f -i ) =r f -i 

y ma2C2 \^ 1 j ma2C2 \ ) \ 

C2 

( C2,m,a2 ) I -&2 1=0, 
02 

we conclude 

A^(2,-i)(0)%,2)(0)=T_iTfi+^(r- I j ( ci,m,ai )--r f -61 | ( ci, 
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A^(i.-i)(0), 

as claimed. The remaining identities can be shown in a similar fashion. It is 
worth noting, however, that in the proof of the identities involving the matrices 
(0) two terms in the middle vanish. □ 

Lemma 3.8 For i,je{±l, ±2} we have 

a) N^_i^_j^{s)=JN^ij^{-s)J 

b) Ar(,.,)(s)=iV(,,^.)(-s)-i 

Proof The validity of a) is seen by observing that JN(^ij-^{Q)J = N(^_i_j){0), 

JR,J = -R_i and A^(,j)(s) = 7V(ij)(0)e-^(^). Lettings = t = in the first 
identity of Lemma 3.7 shows that 

%,i)(0)=^(i,i)(0)"'' 

which in turn implies b) □ 

Lemma 3.9 If iV(2 _i)(s+), -/V(i,2)(s")e SL(3,Z), for some s+, s'eQ, and 

Si = S+ + S~, S2 = S"*" — S~7 

then Af(i _2)(s+)e SL(3,Z), A^(2,i)(-s")e SL(3,Z), and therefore 

^(i,-i)(si) = A^(2,-i)(s+)iV(i,2)(s")e SL(3,Z),7V(2,_2)(S2) = %,_2)(s+)A^(2,i)(-s")eSL(3, Z). 

Proof An apphcation of part a) of Lemma 3.8 to iV(2,_i)(s+) followed by 
an application of part b) shows that -/V(i _2)(s"'")e SL(3,Z). Application of 
part a) of Lemma 3.8 to A''(i 2)(.s~) shows that A^(2.i) SL(3,K). Finally, 
since SL(3,S) is a group, an apphcation of Lemma 3.7 establishes the second 
part of the claim. □ 

3.10 Lemma If 7V(ij)(s)eM3(Z) for some i,je{±l, ±2}, then 

s = - — it 11 = —1 OTii = —4; s = — if Z7 = 2, s = — II Z7 = —2, 
where n is relatively prime to m, g, /, respectively. 

Proof Consider, for instance, the case i = l,j = 2. The assumption A^(i,2)(s) = 
N{s)€M3{'Z) implies 

S2N{s) = —{Qo + mOi) + s$*eM3(Z), 
m 



hence 



— 17o + s4'*eM3(Z). 

TO 
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Since each entry of flo is divisible by 9 in case m is odd, and by 18 in case m is 
even, it follows from Corollary 3.5 and Lemma 3.3 a) 

-f]o + s**eM3(Z) 
9 

and this implies 

s$*e^M3(Z). 

Since the greatest common divisor of all the entries of the matrix is 9, we 

infer that se-^'Z, as claimed. Since Corollary 3.5 shows that the entries of 
and g are relatively prime, the claim follows in this particular case. The other 
cases can be proved in the same way. □ 

In light of Lemma 3.10 we introduce the following notation within the context 
of Lemma 3.9: 

rii 1 o + n+ _ 11- 

Si = — ton = l,2:s^ = — -,s = — 
' 9m ' ' 9/' 9g 

Then Lemma 3.9 implies rii = n^g + n~f, n2 = n^g — n~f. 

Remark It is not difficult to show that rii = modulo m, n+ = 

modulo 3/, n~ = — ^ modulo 3^. But these specific representations will not 
be used in the sequel. 

The proof of the Theorem can now be accomplished as follows. For convenience 
we shall assume that m is odd. The case when m is even necessitates some 
minor factor 2 adjustments. By Proposition 1.2 and Proposition 3.1 there exist 
s+,s~eQ such that A^(2,-i)(s'''), Af(i,2)(s~)e SL(3,Z). Then, with the notation 
introduced above, we obtain 

m'iV(i,2)(s~) = TO'iV(i,2)(s+ - S2) = 

To+m'^r2 + ^(Oo + mf2i)(n+5 - 712) + ^(^('^"^fl' - "2)^ - ^{n+g - n2)m)$* = 
Fo + m'T2 - {no + mn,)"^ + ^{{^f + ^m)$*+ 

lii^r - n+f)9'^' + li^o + run, - f $*)n+5 = 

2t + <B + e: + £i, 

where 

21 = m2iV(i,2)(s2) = Fo + m^r2 + (Qq + mOi)^ + ^{{^f - ym)$*, 

^ = l{{^r-n+f)g'^\ 
€=l{no + mQi - ^$*)n+(7 - 2fgnin2 + n2fg<^\ 
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3 

Since, by Corollary 3.5, a2 = ^ci modulo g'^, and since obviously C2 = ^oi, 
each entry in the matrix 21 is equal to the corresponding entry in Tn'^Ni^2,-2){s2) 
modulo g^. Since A^(2.-2)(s2) is an integral matrix by Lemma 3.9, it follows 
that 2t is the null matrix modulo g^. Since *B is also the null matrix modulo g^, 
and since £ is the null matrix modulo g, we have 

m^A/'(i_2)(s~) = 'Smodvlog. 

Since n2 and g are relatively prime, Corollary 3.5 shows that the right hand side 
is not the null matrix modulo g. This implies that N(^i^2){s~) is not in Ms{'Z), 

contradicting the choice of . 

Remark The crux of the argument is of course the fact that the second term in 
the expression s+ — S2 at the beginning of this last sequence of manipulations has 
the "wrong sign" . Since changing that sign leads to the opposite conclusion, 
one can construct an alternative proof of the Theorem, which does not rely 
on Proposition 1.2. First, choosing si = ^ such that A^(_i_i)(si)eSl(3, Z), 
one shows that there exist integers n"*" and n~ satisfying the identity ni = 
n^g + f ■ Then, letting s+ = s~ = and following a similar line of 
reasoning as above, but working with si — s+ and si — respectively, rather 
than with s"*" — S2: one shows that both, ™^A^(i.2) (s^) and ?Ti^7V(2,_i)(s~'') are 
equal to the null matrix modulo g"^ . One can then show by related manipulations 
that m^iV(i 2)('S~) and m^iV(2,-i)(s+) arc equal to the null matrix modulo p as 
well. The indicated proofs exploit the full strength of Corollary 3.5. These two 
facts taken together show that iV(i_2)(s~)e-M'3(Z). Invoking finally once again 
the last part in the above proof, leads to the same contradiction. 
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